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A. AMENDMENTS TO CLAIMS 

Please cancel Claims 7, 22, 36, 51 and 54 and amend the claims as indicated hereinafta:. 



1 1 , (CURRENTLY AMENDED) A method for automatically routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

4 devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated circuit 

S connection data, a set of one or more routing indicators that specify a set of one or 

9 more preferable intermediate routing loc^ons through which a routing path is to 

10 be located to connect first and second integrated circuit devices firom the set of 

1 1 two or more integrated circuit devices; 

12 identifying one or more obstacles thai ; b^ock the routing path; 

13 determining one or more portions of the routing path to b e ripped hp and rerouted; 

14 determiTiing. based Upon the integrated circuit layout data, the integrat ed circuit 

15 connection data, the set of one or mor e routing indicators and the one or more 

16 portions of the routing path to be ripped up and rerouted the routing p ath between 

17 the first and second integrated circuit devices, where in the routing path satisfies 

18 specified design criteria; and 

19 dotQrminin& bas e d upon th e- uxtogrot e d circuit layout data, th e int e gratod circuit 

20 oonn e otion data and tho sot of on e or mor e routing indioatorgy tho routibcug path 

21 betw ee n th e first and socond integrat e d circuit doviooo, wh e r e in th e routing path 

22 flotiflfioo opeeifi e d design crit e ria; - on d 
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23 updating the integrated circuit layout data to gejierate updated integrated circuit layout 

24 data that reflects the routing path between the first and second integrated circuit 

25 devices, 

1 2. (CURRENTLY AMENDED) The method as recited in Claim 1, wherein detennining the 

2 routing path includes determining, based upon the integrated circuit layout data, the 

3 integrated circuit connection data, the set of one or more ro ntinp indicators, the one or 

4 more portions of the rp^tin^ path to be ripped up and rerouted, b ias direction criteria and 

5 straying limit criteria, the routing path between the first and second integrated circuit 

6 devices, wherein the bias direction criteria specifies a preferred routing direction for a 

7 routing path between first and second integrated circuit devices fi:om the set of two or 

8 more integrated circuit devices and the straying Umit criteria defines a routing region in 

9 which the routing path between the first and second integrated circuit devices may be 
10 placed* 

1 3 . (CURBENTLY AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 idontil^g ono or more e b s toolos that block the routing path, 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and tiie one or more obstacles, one or more additional routing 

6 indicators that specify one or more preferable routing locations through which the 

7 routing path is to be located to avoid the one or more obstacles, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indioatoro and indicators, the one 

10 or more additional routing indicators, indicators and the one or more portions of 

1 1 the routing path to be ripped up and rerouted, the routing path between the first 

1 2 and s^nd integrated circuit devices. 
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1 4. (CURRENTLY AMENDED) The method as recited in Claim 1 , wherein determmiflg the 

2 routing path between the fibrst and second integrated circuit devices includes 

3 i dentifying ono or more obstocloo that block tho routing pnth> 

4 changing specified straying limit criteria that defines a routing region in which the 

5 routing path between the first and second integrated circuit devices may be placed 

6 to generate changed specified straying limit criteria that defines a modified 

7 routing region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routijc^g indioninraindicAtors. the one or 

1 0 ggore portions of the routing path to be rit>Ded up and rerouted and the changed 

1 1 specified straying limit criteria, the routing path between the first and second 

1 2 integrated circuit de vi c^. 

1 5. (CURRENTLY AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 t4 enti^ng ono or moro obotaoles that blook th e routing path; 

4 detamining a set of one or more hiyer changes to allow the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more rontmg indiootoro indicators, the one or 

8 more portions of the routing path to be ripped up and rerouted and the set of one 

9 or more layer changes, the routing path between the first and second integrated 

10 circuit devices. 

1 6, (CURRENTLY AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or mor e ob s tticlos that block th e routing path. 
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4 detennining a set of one or more bends to be included in the routing path to avoid the one 

5 more obstacles, and 

6 detOTnining, based }xpon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicatoro indicators, the one or 

8 gj^qre portions of the routing oath to be ripped up and rerouted and the set of one 

9 or more bends, the routing path b^een the first and second integrated circuit 
10 devices, 

I 7. (CANCELED) 

1 8. (CURRENTLY AMENDED) The method as recited in Claim 7, Claim 1, wherein 

2 determining the routing path between the first and second integrated circuit devices 

3 further includes 

4 determining one or more portions of one or more other routing paths to be ripped up and 

5 rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped iq> and rerouted and the one or more 

9 portions of die one or more other routing paths to be ripped up and rerouted, the 

1 0 routing patfi between the first and second integrated circuit devices. 

1 9, (CURRENTLY AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path betweeti the first and second integrated circuit devices further includes 

3 id e nti^ng ono or moro obotool e s that block tho routing po &^ 

4 detennining one or more portions of one or more other routing paths to be ripped up and 

5 rerouted, and 
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6 determiDing, based upon the integrated cinnu 

7 connection data, the set of one or more routing inHififttAfffr^ n^^ ffators^ the one or 

8 more portions of the rout ^n p path to be rinned UD a nd rerouted and the one or 

9 more portions of the one or more other routing palhs to be ripped up and rerouted, 
10 the routing path between the fu:st and second integrated circuit devices. 

1 10. (CURRENTLY AMENDED) The method as recited in Qaim 1, wherein determining the 

2 routing path between the first and second integrated circuit devices includes defetpiini^g 

3 the routing path from the second integrated circuit d evice to the first integrated circuit 

4 device. 

5 identifying one or moro obstooloo that block tho routing path, and 

6 detemuning, boood upon tho intogratod oirouit layout data, th e int e grated oirouit 

7 connootion doto and th e act of one or moro routmg mdiootors, tho routing path 

8 bctwoon tho first and s e cond intograt e d oirouit doviooo^ wherein tho routing path io 

9 rout e d from the se cond intograted oirouit do^noo to th e first intogratod circuit 

10 devieer 

1 1 L (CURRENTLY AMENDED) The method as recited in Claim 1, wherein determming the 

2 ix>uting path between the first and second integrated circuit devices includes 

3 identifying on e or moro obstooloo that block tho routing path, 

4 determining one or more locations to employ comer clipping to provide additional space 

5 for the routing path^ and 

6 detOTuining, based upon the integrated circuit layout data, the mtegraled circuit 

7 connection data, the set of one or more routing indiootors indicators, the one or 

8 more portions of the routing path to be ripped un and rerouted and the one or 

9 more locations to employ comer clipping, the routing path between the first and 

10 second integrated circuit devices. 
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1 1 2, (CURRENTLY AMENDED) The method as recited in Claim 1 , wherein detennining the 

2 routing path between the first and second integrated circuit devices includes 

3 idonti^ng ono or moro obgtaoles that blook the routing path, 

4 detennining one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 detennining, based upon (he integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicfltorfi-mdicators, the one ox 

8 more portions of the routing path to be riuped up and rerouted and moving the one 

9 or more integrated circuit layout objects, the routing path between the first and 
10 second integrated circuit devices, 

1 13. (CURRENTLY AMENDED) The method as recited in Claim 1, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 examining data that indicates whetiier changes can be made to one or more layout objects 

4 defined by the integrated circuit layout data to accommodate the routing of the 

5 routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects defined 

7 by the integrated circuit layout data to accommodate the routing of the routing 

8 path, then 

9 making one or more changes to the one or more layout objects defined by the 

10 integrated circuit layout data, and 

1 1 determining, based upon the integrated circuit layout data, the integrated circuit 

12 connection data, the set of one or more routing jftdioators indicators, the 

13 one or more portions of the routing path to be rinned up and rerouted and 

14 the one or more changes made to the one or more layout objects, the 

1 5 routing path between the first and second integrated circuit devices. 
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1 14. (ORIGINAL) The method as recited in Claim 13, fur^ 

2 specijfies the one or more changes made to the one or more layout objects, 

1 1 S, (CURRENTLY AMENDED) The method as recited in Claim 1, wherein determining the 

2 routing path between the first and second integrated ciicuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be routed, 

4 and 

5 detemiining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing tnrticntnrn i ^d^ f:atQrs. the one or 

7 more portions of the routine path to be ripped m> and rerouted and the set of one 

8 or more routing targets, the routing path between the first and second integrated 

9 circuit devices. 

1 16. (rTTRRKNTT.Y AMENDED^ A method for automatica llv routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit lavout dat ^ that rfefin ^ a set of two or more integrated circuit 

4 devices to be included in the integrated circuit: 

5 leoeiving integrated circuit connection data that specifies one o r more electrical 

6 comiections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit lavout data and the integrated circuit 

8 connection fiata. a set of one or more routine indicators tha t specify a set of one or 

9 more preferable intermediate routing locations throug h which a routing oath is to 

10 be located to connect first and second integrated circuit devices f rom the set of 

11 two or more integrated circuit devices: and 

12 HfltPrmiTiitip; , bascd upop the integrated circuit lavout data, th e integrated circuit 

13 connection data and the set of one or more rout ing indicators, the routing path 
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14 betw^g the first and second integrated circuit devices, wherei n the routing path 

15 satisfies specified desien criteria, and Tho mothod qd rooited in Cloim 1, w herem 

1 6 determining the routing path between the first and second integrated circuit 

17 devices includes performing one or more design rule checks on one or more 

1 8 portions of the routing path as the routing path is being determined 

1 17. (ORIGINAL) The method as recited in Claim 16, fiirther comprising performing a design 

2 rule check on the updated integrated circuit layout data, wherein the design rule check 

3 does not check one or more layout objects previously checked during determination of 

4 the routing path. 

1 1 8. (CURRENTLY AMENDED) A method for automaticallv routine an mtegrated circuit the 

2 method comprising the com puter-implemented steos of: 

3 receiving integrated circuit layout data that defines a s et of two or more integrated circuit 

4 devices to be inchided in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the inte grated circuit 

8 connection data, a set of one or more routmg indicators that specify a set of one or 

9 more preferable intermediate routing locations through wh ich a routing oath is to 
10 be located to connect first and second integrated circuit devices fi-om the set_of 
H two or more integrated circuit devices; and 

12 determining, based upon the integrated circuit layout data, the integrated circuit 

13 connection data and the set of one or more routing indicators, the ro uting path 

14 between the first and second mtegrated circuit devic es, wherein the routing path 

1 5 satisfies specified design criteria, and Tho mothod as r e cit e d in Claim 1, w herein 
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1 6 detemiimng the routing path between the first and second integrated circuit 

17 devices includes 

I g extending the routing path a specified amount to generate an extended portion of 

1 9 the rooting path, and 

20 selectively performing a design rule check on caily the extended portion of the 

21 routing path. 

1 1 9. (ORIGD^AL) The method as recited in Claim 1 , wherein all attachment and bend angles 

2 defined by the updated integrated circuit layout data are multiples of ninety degrees. 

1 20. (ORIGINAL) The method as recited in Claim 1 , wherein one or more attachment or bend 

2 angles defined by the updated integrated circuit layout data are multiples of other than 

3 riinety degrees, 

1 2 L (PREVIOUSLY PRESENTED) A method for automatically verifying an integrated 

2 circuit layout, the method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more layout objects 

4 contained in the integrated circuit layout; 

5 performing a first design rule check on a layout object fix)m the set of two or more layout 

6 objects by evaluating the layout object against specified design criteria; 

7 changing one or more values defined by the specified design criteria to generate updated 

8 • specified design criteria, wherein the changing of the one or more values is 

9 performed after a specified amount of time has elapsed and is made with respect 
10 to either the layout object or one or more other layout objects fixjm the set of two 

II or more layout objects; and 

12 performing a second design rule check on the layout object by evaluating the layout 

13 object against the updated specified design criteria. 
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1 22, (CANCELED) 

1 23. (ORIGINAL) A method for automatically routing an integrated circuit, the method 

2 comprising tibe computer-iniplemeated steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

4 devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 detemining, based upon the integrated circuit layout data and the integrated circuit 

8 connection data^ a routing path between first and second integrated circuit devices 

9 that satisfies specified design criteria, wherein detennining the routing path 

1 0 between the first and second integrated circuit devices includes 

1 1 deteimining whether the distance to be routed for a portion of the routing path 

1 2 exceeds a specified distance^ and 

13 if the distance to be routed for the portion of the routing path does not exceed the 

14 specified distance, then routing the portion of the routing path in a single 

15 step; and 

1 6 updating the integrated circuit layout data to generate updated integrated circuit layout 

1 7 data that reflects the routing path between the first and second integrated circuit 

18 devices. 

1 24. (CURRENTLY AMENDED) A computer-readable medium carrying one or 

2 sequences of one or more instructions for automatically routing an integrated circuit, the one 

3 or more sequences of one or more instructions including instructions which, y^m executed 

4 by one or more processors, cause the one or more processors to perfi>nn the steps of: 
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5 receiving integrated circuit layout data that defines a $et of two or more integrated circuit 

6 devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 detennining, based upon the integrated circuit layout data and the integrated circuit 

1 0 connection data, a set of one or more routing indicators that ^ecify a set of one or 

1 1 more preferable intermediate routing locations through which a routing path is to 

1 2 be located to connect first and second integrated circuit devices from the set of 

1 3 two or more integrated circuit devices; 

14 identifying one or more obstacles that block the routing path: 

15 detennining one or more twrtions of the routing oath to be ripped up a nd rerouted: 

16 determining, based utx)n the integrated circuit layout data, the integrated circuit 

17 connection; d^ the set of one or more routing indicators and the one or more 

18 portions of the routing path to be ripped up and rerouted, the routine path between 

19 die first and second integrated circuit devices- wherein the routing p ath satisfies 

20 specified design criteria: and 

21 ■ de te imining, based upon tbo intogmted circuit layout data, tho intogratod oim at 

22 conn e ction data and the oot of on e or mor e roxiting indicators, tho routing path 

23 betw e en tho firot and oooond integrat e d oireuit dovioeo, wher e in tho routing poth 

24 Gatigfiofl opeoifiod design oriterio; an d 

25 updating the integrated circuit layout data to generate updated integrated circuit layout 

26 data that reflects the routixxg path between the first and second integrated circuit 

27 devices. 

1 25- (CURRENTLY AMENDED) The cony>uter-readable medium as recited in Claim 24, 

2 wherein detennining the routing path includes determining, based upon the integrated 

3 circuit layout data, the integrated circuit connection data, the set of one or more routing 
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4 indicators, the one or more portions of the routing path to be rit>t> ed up and rerouted, bias 

5 direction criteria and straying limit criteria, the routing path between the first and second 

6 integrated circuit devices, wherein the bias direction criteria specifies a preferred routing 

7 direction for a routing path between first and second integrated circuit devices ftoxn the 

8 set of two or more integrated circuit devices and the straying limit criteria defines a 

9 routing region in which the routing path between the first and second integrated circuit 
10 devices may be placed, 

1 26. (CURRENTLY AMENDED) The coDq)uter-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and secotid integrated circuit 

3 devices includes 

4 identifying one or more obstacl e s that blool^ the routing path, 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the one or more obstacles^ one or more additional routing 

7 indicators that specify one or more preferable routing locations through which the 

8 routing path is to be located to avoid the one or more obstacles, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

1 0 connection data, the set of one or more routing ifidioalors and indicators, the one 

11 or more additional routing indioatoro^ indicators and the one or more portions of 

12 the routing path to be ripped up and rerouted^ the routmg path between the first 

1 3 and second integrated circuit devices. 

1 27. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein d^ermining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying on e or more obotooloa that block th e routing path ; 
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5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be placed 

7 to generate changed specified straying limit criteria that defines a modified 

8 routing region, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

1 0 connection data, the set of one or more routing indioatoro indicator, the one or 

11 more portions of the routing path to be ritmed up and rerouteda nd the changed 

1 2 specified straying limit criteria, the routing path between the first and second 

1 3 integrated circuit devices. 

1 28. (CURRENTLY AMENDED) The coon^uter-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated circuit 

3 devices inclxides 

4 idcmtifying on e or mor e ob s tacles that blook the routing path, 

5 detemiimng a set of one or more layer changes to allow the routix^ path to avoid the one 

6 more obstacles, and 

7 determining^ based upon the integrated circuit layout data« the integrated circuit 

8 connection data, the set of one or more routing indicators indicators, the one or 

9 more portions of the routing oath to be ripped up and rerouted and the set of one 

10 or more layer changes^ the routing path between the first and second integrated 

11 circuit devices. 

1 29. (CURRENTLY AMENDED) A system for automaticaUy routing an integrated circuit, the 

2 system comprising: 

3 a data storage mechanism having stored therein 
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4 integrated circuit layout data that define a set of two or more integrated circuit 

5 devices to be included in the integrated circuit, and 

6 integrated circuit connection data that specifies one or more electrical connections 

7 to be made between the integrated circuit devices; and 

8 a routing mechanism communicatively coiq[)led to the data storage mechanism, the 

9 routing mechanisan being configured to 

1 0 determine, based upon the integrated circuit layout data and the integrated circuit 

1 1 connection data, a set of one or more routing indicators that specify a set 

12 of one or more preferable intermediate routing locations thxougji which a 

1 3 routing path is to be located to connect first and second integrated circuit 

1 4 devices from the set of two or more integrated circuit devices, 

15 identify one or more obstacles that block the routine oath: 

16 determine one or more portions of the r outine oath to be ripped up and rerouted; 

17 H^i^iTiR, based uoon the integrated ci rcuit layout data, the integrated circuit 

18 connection data, the set of one or more routing indicator s and the one or 

19 ' more portions of the routing path to be ripped up and rerouted, the routing 

20 path between the first and second integra ted circuit devices. wheremAe 

21 routing path satisfies specified design criteria: and 

22 dotormino^ - based upon the intogrolod oirouit layout dato^ the int e gratod circuit 

23 oonnQotion - data and the i?Qt of on e or mor e routing indioators^ the routing 

24 path b e twoon the first and s e cond intogrot e d circuit doviooQ, wher e in th e 

25 routing path Gatiflfio s-a p e oified doGign crit e ria, ond 

26 update the integrated circuit layout data to generate updated integrated circuit 

27 layout data that reflects the routing path betweea the first and second 

28 integrated circuit devices. 
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1 30. (CURRENTLY AMENDED) The system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path by determming, based 

3 upon the integrated circuit layout data, the integrated circuit coimection data, the set of 

4 one or more routmg indicators, the one or more portions of th e routing path to be ripped 

5 up and rerouted, b ias direction criteria and straying limit criteria, the routing path 

6 between the first and second integrated circuit devices, wherein the bias direction criteria 

7 specifies a preferred routing direction for a routing path between first artd second 

8 integrated circuit devices from the set of two or more integrated circuit devices and the 

9 straying limit criteria defines a routing region in which the routing path between the first 
1 0 and second integrated circuit devices may be placed. 

1 31. (CURRENTLY AMENDED) The system as recited in Claim 29, wherein the routing 

2 mechanism is fiirther configured to determine the routing path between the first and 

3 second integrated circuit devices by 

4 idonti^dng on e or mor e obstaoloo that bloek tho routing paA ; 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the one or more obstacles, one or more additional routing 

7 indicators that specify one or more preferable routing locations through which the 

8 touting path is to be located to avoid the one or more obstacles, and 

9 detennining, based upon the integrated circuit layout data, the integrated circuit 

1 0 connection data, the set of one or more routing indicators and indicators, the one 

1 1 or more additional routing indicators, ffldicators and the one or more portions of 

12 thft miitin p path to be ripped up and rerouted, the routing path between the fiist 

1 3 and second integrated circuit devices. 
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1 32. (CURKJENTLY AMENDED) Hie system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path between the first and 

3 second integrated circuit devices by 

4 idontif>ing ono or more obotaol e s that blook the routine P°^^ 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be placed 

7 to generate changed specified straying Umit criteria that defines a modified 

8 routing region, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

1 0 connection data, the set of one or more routing indioators iqdlgjrtpffs, the one or 

11 more portions of the routing oath to be ripped up a nd rerouted and the changed 

1 2 specified straying limit criteria, the routing path between the first and second 

1 3 integrated circuit devices, 

1 33 . (CURRENTLY AMENDED) The system as recited in Claim 29, wherein routmg 

2 mechanism is fiirther configured to deteraiine the routing path between the first and 

3 second integrated circuit devices by 

4 id entifying ono or more obotooloa that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid the one 

6 more obstacles, and 

7 det^mining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indiootora indicators, the one or 

9 more portions of the routing path to b e ripped up and rerouted and the set of one 

10 or more layer changes, the routing path between the first and second integrated 

1 1 circuit devices. 
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1 34. (PREVIOUSLY PRESENTED) The method as recited in Claim 1, wherein each routing 

2 indicator from the set of one or more routing indicators further specifies a routing 

3 direction for the routing path* 

1 35. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein deteimining the routing path between the first and second integrated circuit 

3 devices includes 

4 id e ntifying ono or moro obotoole s that block tho routing path, 

5 determining a set of one or more bends to be included in the routing path to avoid the one 

6 more obstacles* and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routmg wdiontora indicators, the one or 

9 more portions of the routing path to be ripped up and rerouted and the set of one 

10 or more bends, the routing path between the first and second integrated circuit 

11 devices. 

1 36. (CANCELED) 

1 37. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 36, 

2 Claim 24. wherein determining the routing path between the first and second integrated 

3 circuit devices finlher includes 

4 determining one or more portions of orte or more other routing paths to be ripped up and 

5 rerouted, and 

6 determining, based upon the integrated circuit layout data* the integrated circuit 

7 connection data, the set of one or more routmg indicators, the one or more 

8 portions of the routing path to be riiq)ed up and rerouted and the one or more 
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9 portions of the one or more other routing paths to be ripped up and rerouted, the 

1 0 routing path between the first and second integrated circuit devices. 

1 38. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routmg path between the first and second integrated circuit 

3 devices further includes 

4 identifying one or mor e obataoles that block the routing path, 

5 determining one or more portions of one or more other routing paths to be ripped up and 

6 rerouted, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing widioatorsiTidicators. the one or 

9 more portions of the routing oath to be ripned up and rerouted and the one or 

10 more portions of the one or more other routing paths to be ripped up and rerouted, 

11 the routing path between the first and second integrated circuit devices, 

1 39. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated circuit 

3 devices includes determining the routing path firom the second integrated circuit device to 

4 the first integrated circuit device. 

5 identifying one or moro obotooleo that block the routing path^ and ^ 

6 det e amming) bas e d - upon the integrat e d circuit layout data, the int e grot e d -dreuit 

7 oonn e otiou data ond tho aot of on e or mor e routixxg indiootors, the routing poth 

8 b e tw e en th e first and s e cond integrat e d cncuit doviooq, whofr e in th e routing poth io 

9 rout e d &om th e s e cond intogratod oirouit dovioo to tho fixot int e gmt e d -wouit 

10 devic e . 
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1 40* (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24» 

2 wherein determining the routing patib betwrai the first and second integrated circuit 

3 devices includes 

4 idcmtif)Tng on e or more obotaoloa that block tho routing path, 

5 determining one or more locations to employ comer clipping to provide additional space 

6 for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set 6f one or more routing indioators jndicatois . the one or 

9 more portjons of the routing path to be rioned up and rerouted and the one or 

10 more locations to employ comer clipping, the routing path between the first and 

1 1 second integrated circuit devices. 

1 41 . (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated circuit 

3 devices includes 

4 idontifying on e or mor e obstacloo that block tho routing paA ; 

5 determining one or more integrated circuit layout objects to be moved to provide 

6 additional space for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicatorp i ndicators, t he one or 

9 more portions of the rou ting path to be ripped un and rerouted and moving the one 

10 or more integrated circuit layout objects, the routing path between the first and 

1 1 second mtegrated circuit device. 

1 42. (CURRENTLY AMENDED) The computer-readable medium as recited in Own 24, 

2 wherein determining the routing path between the first and second integrated circuit 

3 devices includes 
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4 examitdng data that indicates whether changes can be made to one or more layout objects 

5 defined by the integrated circuit layout data to accommodate the routing of the 

6 routing path, and 

7 if the data indicates that dianges can be made to the one or more layout objects defined 

8 by the mtegrated circuit layout data to accommodate the touting of the routing 

9 path, then 

1 0 making one or more changes to the one or more layout objects defined by the 

1 1 integrated circuit layout data, and 

12 determining, based upon the integrated circuit layout data, the integrated circuit 

1 3 connection data, the set of one or more routing indiontorfl indicators, the 

14 one or more portions of the routing path to be ripped up and rerouted and 

15 the one or more changes made to the one or more layout objects, the 

1 6 routing path between the first and second integrated circuit devices. 

1 43. (PREVIOUSLY PRESENTED) The computer-readable medium as recited in Claim 42, 

2 further comprising one or more additiotxal instructions which, when executed by the one 

3 or more processors, cause the one or more processors to generate data that specifies the 

4 one or more changes made to the one or more layout objects. 

1 44. (CURRENTLY AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated circuit 

3 devices includes 

4 detemiining a set of one or more routing targets to which the routing path is to be routed, 

5 and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicatorfl indicators, the one or 

8 more portions of the routingj^^ikto be ripped up and rerouted and the set of one 
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9 or more routing targets, the routiiig path between the first and second integrated 
10 circuit devices. 

1 45. (CURRENTLY AMENDED) A coiaputer-r^ ^Hahle rnqfii ^ carrying on e or more 

2 sequences of one or more jngtnictions fo ^ ^vt1^,^*^"ra11v routing an integrated circuit, the one 

3 or more sequences of one or more instmctions inc luding instmctions ^ch. when executed 

4 bv one or more processors, cao$e the one or more processors to p erfoim th^ ^t^a of 

5 receiving inte^ted circuit layout data that defines a set of two or more inteer^^d circuit 

6 devices to be included in the integrated circuit: 

7 receiving integrated circuit connection data that s pecifies onfi more electrical 

8 connections to be made between the integrated circuit devices; 

9 /^fttermininp. based upon the integrated circuit layout data and the inte grated circuit 

10 connection data, a set of one or more routing indicator s that specify a set of one or 

11 more preferable intermediate routing locations th roupfa which a routing path is to 

12 be located to connect first and second integrated circuit devices fiom the set of 

13 two or more integrated circuit devices: and 

14 detemiining, based upon the integrated circuit layout data, the inte^ated circuit 

15 connection data and the set of one or more routing indicators, the routing path 

16 between the fii^t and second integrated circuit devices, wherein the routing path 

17 satisfies specified design criteria, and Th e oomputor roadablo medium as r e cit e d 

18 in Claim 2 4 > wherein dotormlning th e routing path botwoon tho first and s e cond 

19 integrat e d circuit d e v i eoo includ e s performing one or more d e sign rul e oh e cfe sr oa 

20 ono or mor e- porti e p» of tho routing path ofl tho routing path is bomg dotormlnod. 

1 46. (PREVIOUSLY PRESENTED) The computer-readable medium as recited in Claim 45, 

2 further comprising one or more additional instructions which, when executed by the one 
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3 or moie processors, cause the one or more processors to perform a design rule check on 

4 the updated integrated circuit layout data, wherein the design rule check does not check 

5 one or more layout objects previously checked during determination of the routing path. 

1 47. (CURRENTLY AMENDED^ A computer-readable medium carrying one or more 

2 seqi^^ces of one or more instructions for automatically routi ^B ™ inte ^ted circuit the one 

3 or more sequences of one or more instructions including iustnictionfi which, when executed 

4 by one or more processors, cause the one or more processors to perfor m the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more inte grated circuit 

6 devices to be included in the integrated circuit 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices: 

9 detennining, based upon fee integrated circuit layout data and the integrated circuit 

10 connection data, a set of one or more routing indicators that specify a set of one or 

11 more preferable intennediate routine locations through which a xouting path is to 

12 be located to connect first and second mtegrated circuit devices fi^m the set of 

13 two or more integrated circuit devices: and 

14 determining, based upon the integrated circuit layout data, the integrated circuit 

15 connection data and the set of one or more routine indicators, the routing p ath 

16 between the first and second integrated circuit devices, wherein the routing path 

17 satisfies spqci^eq desiRn critffi^ m4 Th e computer reodoblo medium oo recited 

1 8 in Claim 2 V wherein detetmining the routing path between the first and second 

1 9 integrated circuit devices includes 

20 extending the routing path a specified amount to generate an extended portion of 

21 the routing path, and 
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22 selectively performing a desiga rale check on only the extended portion of the 

23 routiAgpath. 

1 48. (PREVIOUSLY PRESENTED) The computer-readable medium as recited in Claim 24, 

2 wherein all attachment md bend angles defined by the updated integrated circuit layout 

3 data are multiples of ninety degrees, 

1 49, (PREVIOUSLY PRESENTED) The computer-readable medium as recited in Claim 24, 

2 wh««in one or more attachment or bend angles defined by the updated ixrtegrated circuit 

3 layout data are multiples of other than ninety degrees. 

1 5 0- (PREVIOUSLY PRESENTED) A computer-readable medium carrying one or more 

2 sequences of one or more instructions for automatically verifying an integrated circuit 

3 layout, the one or more sequences of one or more instructions including instructions 

4 which, when executed by one or more processors, cause the one or more processors to 

5 perform the steps of: 

6 receiving integrated circuit layout data that defines a set of two or more layout objects 

7 contained in the integrated circuit layout; 

8 performing a first design rule check on a layout object fitom the set of two or more layout 

9 objects by evaluating the layout object against specified design criteria; 

1 0 changing one or more values defined by the specified design criteria to generate i^ated 

1 1 specified design criteria, wherein the changing of the one or more values is 

12 performed after a specified amount of time has elapsed and is made with respect 

13 to either the layout object or one or more other layout objects fi:om the set of two 

14 or more layout objects; and 

1 5 performing a second design rule check on the layout object by evaluating the layout 

1 6 object against the updated specified design criteria. 
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1 5L (CANCELED) 

1 52. (PREVIOUSLY PRESEhn^ED) A con^uter-readablemedi 

2 sequaices of one or more instmctiona for automatically routing an integrated circuit, the one 

3 or more sequences of one or more instructions including instructions which, when executed 

4 by one or more processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout d^ that defines a set of two or more integrated circuit 

6 devices to be included in the integrated circuit; 

7 receiving integrated circuit coimection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated circuit 

1 0 connection data, a routing path between first and second integrated circuit devices 

1 1 that satisfies specified design oiteria^ wherein determining the routing path 

12 between the first and second integrated circuit devices includes 

1 3 determining whether the distance to be routed for a portion of the routing path 

14 exceeds a specified distance, and 

15 if the distance to be routed for the portion of the routing patii does not exceed the 

1 6 specified distance, then routing the portion of the routing path in a single 

17 step; and 

1 8 updating the integrated circuit layout data to generate iqKlated integrated circuit layout 

19 data that reflects the routing path between the first and second integrated circuit 

20 devices, 

1 53, (CURRENTLY AMENDED) The system as recited in Claim 29, wherein detennining 

2 the routing path between the first and second integrated circuit devices includes 
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3 idontifying on e or more obstacl e s that blook th e routing path, 

4 detennining a set of one or more bends to be included in the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indiontora indicators, the one or 

8 more portions of the routine path to be ripped up and rerouted and the set of one 

9 or more bends, the routing path between the first and second integrated circuit 
10 devices, 

I 54. (CANCELED) 

1 55. (nmRFNTLY AMENFDED) The system as recited in Claim 54 ! Claim 29. wherein 

2 deteraiining the routing path betweai the first and second integrated circuit devices 

3 further includes 

4 determining one or more portions of one or more other routing paths to be ripped up and 

5 rerouted^ and 

6 determining, based upon the integrated circuit layout data» the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or more 

9 portions of the one or more other routing paths to be ripped up and rerouted, the 
1 0 routing path between the first and second integrated circuit devices, 

1 56. (CUMlE>nLY AMENDED) The system as recited in Clai^ 

2 the routing path between the first and second integrated circuit devices fiirther includes 

3 idontiiying one or moro obGtaoloD that blook th e routing padii 

4 determining one or more portions of one or more other routing padis to be ripped up and 

5 rerouted* and 
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6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indioatoro jh yiiqators. t he one or 

8 more portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more other routing paths to be ripped up and rerouted, 
10 the routing path between the furst and second integrated circuit devices. 

1 57. (CURJRENTLY AMENDED) The system as recited in Claim 29, wherein determining 

2 the routing path between the first and second integraled circuit devices includes 

3 determining the routing path from the second integrated cir cuit device to the first 

4 integrated circuit device, 

5 identi^ng on e or mor e obstaeAoo that block th e routing path^ m d 

6 det e rmiriing> bas e d upon the tntogratod circuit layout dattw tho intogmtod oir euit 

7 connection data ond tho got of ono or more routing indioatoro, tho routing pa& 

8 betw e en th e fir s t ond socond intogratod oirouit devio e a, wher e in tho routing path is 

9 routod fixam tho gooond - int e grat e d circuit d e vico to the firot int e grat e d chcuit 

10 d e vic e , 

1 58- (CURRENTLY AMENDED) The system as recited m Claim 29, wherein determining 

2 the routing path between the first and second integrated circuit devices includes 

3 identifying on e or mor e obstacl c o t hat block th e routing pa fe? 

4 determining one or more locations to employ comer clipping to provide additional space 

5 for the routing path» and 

6 determining, based vqpon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicator s i ndicators, the one or 

8 fflpre portions of the routing path to be ripped up and rerouted and the one or 

9 more locations to employ comer clipping, the roudng path between the first and 
1 0 second integrated circuit devices. 
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1 59. (CURRENTLY AMENDED) The syst«ii as recited in Claim 29, wherein detenniniAg 

2 the routing path between the first and second integrated circuit devices includes 

3 idcmti^Tng - ene or mora obota e l e s that block th e routing path» 

4 determinicig one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 detennining, based upon the integrated curcuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators indicators, the one or 

8 more portions of the routine path to be ri oped up and rerouted and moving the one 

9 or more integrated circuit layout objects, the routing path betweai the first and 
1 0 second integrated circuit devices. 

1 60. (CURRENTLY AMENDED) The system as recited in Claim 29, wherein detennining 

2 the routing path between the first and second integrated circuit devices includes 

3 examining data that indicates whether changes can be made to one or more layout objects . 

4 defined by the integrated circuit layout data to accommodate the routing of the 

5 routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects defined 

7 by the integrated circuit layout data to accommodate the routing of the routmg 

8 path, then 

9 making one or more changes to the one or more layout objects defined by the 

10 integrated circuit layout data, and 

1 1 detennining, based upon the integrated circuit layout data, the integrated circuit 

1 2 omnection data, the set of one or more routing indioatorp i ndicators, the 

13 one or more portions of the routing paA to be ripped up and rerouted nd 

14 the one or more changes made to the one or more layout obj ects, the 

15 routing path between the first and second integrated circuit devices. 
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1 6L (PREVIOUSLY PRESENTED) The system as recited in Claim 60. wherdn the routing 

2 mechanism is further conjBgui^d to generate data that specifies the one or more changes 

3 made to the one or more layout objects. 

1 62. (CURRENTLY AMENDED) The system as recited in Claim 29, wherein detOTnining 

2 the routixxg path between the first and second integrated circuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be routed, 

4 and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing mHiontfim indicators, the one or 

7 more portions of the routing path to be ripped up and rerouted and the set of one 

8 or more routing targets, the routing path between the first and second integrated 

9 circuit devices. 

1 63. (CURRENTLY AMENDED) A system for automaticallv routing an integrated circuit the 

2 system comprising: 

3 a data storage mechanism having stored therein 

4 intepxated circuit layout data that defirxes a set of two or mor e integrated circuit 

5 devices to be included in the integrated circuit, and 

6 integrat_ed_circuit connection data that specifies one or more electrical connections 

7 to be made between the integrated circuit devices: and 

S a routing mechanism communicativelv coupled to the data st orage mechanism, the 
9 routing mechanism being configured to 

10 detCTcnine. based upon the integrated circuit lavout data and the integrated circuit 

U connection data, a set of one or more routine indicators t hat specify a set 

12 of one or more preferable intennediate routing locations th rough which a 
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13 routing path is to be located to connect first and second integrated circmt 

14 devices from the set of two or more integrated circuit devices, 

15 determine, based upon the integrated circuit ktvout data, the integrated circuit 

16 connection data and the set of one or more routine in dicators, the routing 

17 path between the first and second integrated circuit devices, wherein the 

18 routing path satisfies specified design criteria, and Tho oytJt e m as r e cit e d iji 

19 Claim 39) wherein determining the routing path between the first and 

20 second integrated circuit devices includes performing one or more design 

2 1 rule checks on one or more portions of the routing path as the routing path 

22 is being d e temin edr iietenninedi and 

23 update the integrated circuit layout data to generate imdated integrated circuit 

24 layout data that reflects the routing path between the first and second 

25 integrated circuit devices. 

1 64. (PREVIOUSLY PRESENTED) The system as recited in Claim 63, wherein the routing 

2 mechanism is further configured to perform a design rule check on the updated integrated 

3 circuit layout data, wherein the design rule check does not check one or more layout 

4 objects previously checked during determination of the touting path. 

1 65. (CURRENTLY AMENDED^ A system for automaticall v routing an integrated circuit the 

2 system comprising: 

3 a data storage mechaniflm Havin g ftored therein 

4 integrated circuit layout data that defines a set of two or more inteyated circuit 

5 deyices to be included in the integrated circuit, and 

6 integrated circuit connection data that specifies one or more electrical connections 

7 to be made between the in tegrated circuit devices: and 
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8 a routing mechanism communicatively coupled to the data storage me chanism^the 

9 routing meci ifttilftni h^t^p configured to 

10 determine, baaed upon the integrated circuit layout d ata and the integrated circuit 

11 connection data, a set of one or more routing indicators that specify a set 

12 of one or more preferable int ermediate routine locations through which a 

13 routing path is to be located to connect first and second integrated circuit 

14 devices bom the set of two or more integrated circuit devices. 

15 detennine, based unon the integrated ci rcuit layout data, the integrated circuit 

16 connection data and the set of one or more routing indicators, the routing 

17 path between the first and second integrated circuit devices^ wh erein the 

18 routing path satisfies specified deai^ mteria, and Th e s ystem ao rooitod in 

19 Claim 29, wherein determining the routing path between the first and 

20 second integrated circuit devices includes 

2 1 extending the routing path a specified amount to generate an extended 

22 portion of the routing path, and 

23 selectively performing a design rule check on only the extended portion of 

24 the routing pofe path: and 

25 update the integrated circuit layout data to generate updated integrated circuit 

26 layout data that reflects the routing oath between the first and second 

27 integrated circuit devices, 

1 66, (PREVIOUSLY PRESENTED) The system as recited in Claim 29, wherein all 

2 attachment and bend angles defined by the updated int^ated circuit layout data are 

3 multiples of ninety degrees- 
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1 67. (PREVIOUSLY PRESENTED) The system as recited in Claim 29, wherein one or more 

2 attachment or bend angles defined by the updated integrated circuit layout data are 

3 multiples of other than ninety degrees. 
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